McKinley County Accommodation: Find the Best Hotels in McKinley County |

Stays
Flights
Cars
Packages
Activities

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

McKinley County
New Mexico
United States of America
Hotels
Expedia.com.au

Holiday Rentals in McKinley County McKinley County Car Hire McKinley County Holidays

A dirt road in a desert landscape with sparse vegetation and distant hills.

A dirt road in a desert landscape with sparse vegetation and distant hills.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in McKinley County

A landscape of unique rock formations with layered textures and varying heights.

A desert landscape with prominent rock formations and a clear blue sky.

A desert landscape with eroded rock formations and sparse vegetation.

A white RV parked in a forested area with mountains in the background.

A train on a railway track with a clear blue sky and scattered clouds.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

13 Nov - 15 Nov

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for McKinley County hotels

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a wooden floor, a red sofa, and a lamp.

A long hallway with patterned carpet, wooden beams, and blue doors.

1. Hotel El Rancho

Hotel El Rancho

3.0 star property

Gallup

9.2 out of 10, Wonderful, (2,642 reviews)

9.2/10

Wonderful

(2,642 reviews)

"This place is amazing!"

"This place is amazing!"

United States

Marlene

The price is AU$161

AU$161

includes taxes & fees

15 Nov - 16 Nov

Hotel El Rancho

A hotel room with two beds, a desk, a television, and a mirror.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

2. Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property

Gallup

8.2 out of 10, Very good, (1,959 reviews)

8.2/10

Very good

(1,959 reviews)

"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."

"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."

United States

Susannah

The price is AU$95

AU$95

includes taxes & fees

4 Dec - 5 Dec

Red Roof Inn Gallup

A hotel lobby with a staircase, reception desk, and a fire alarm.

A buffet setup with various food items and a toaster.

A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

3. Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property

Gallup

9.0 out of 10, Wonderful, (1,026 reviews)

9.0/10

Wonderful

(1,026 reviews)

"Excellent breakfast, location easy to access, room clean, beds comfortable"

"Excellent breakfast, location easy to access, room clean, beds comfortable"

United States

Farhana

The price is AU$117

AU$117

includes taxes & fees

1 Dec - 2 Dec

Sleep Inn Gallup

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

4. Best Western Gallup West

Best Western Gallup West

2.5 star property

Gallup

8.6 out of 10, Excellent, (1,277 reviews)

8.6/10

Excellent

(1,277 reviews)

"Great stay"

"Great stay"

United States

Jeff

The price is AU$168

AU$168

includes taxes & fees

10 Nov - 11 Nov

Best Western Gallup West

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

5. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property

Gallup

8.0 out of 10, Very good, (1,057 reviews)

8.0/10

Very good

(1,057 reviews)

"Friendly staff and clean rooms."

"Friendly staff and clean rooms."

United States

Kristina

The price is AU$105

AU$105

includes taxes & fees

15 Nov - 16 Nov

Microtel Inn by Wyndham Gallup

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

6. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property

Gallup

8.2 out of 10, Very good, (1,007 reviews)

8.2/10

Very good

(1,007 reviews)

"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."

"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."

United States

Alicia

The price is AU$162

AU$162

includes taxes & fees

29 Nov - 30 Nov

Quality Inn & Suites Gallup I-40 Exit 20

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

Room

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

Breakfast area

7. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property

Gallup

9.0 out of 10, Wonderful, (1,000 reviews)

9.0/10

Wonderful

(1,000 reviews)

"Staff very friendly, knowledgeable and helpful"

"Staff very friendly, knowledgeable and helpful"

United States

Irene

The price is AU$177

AU$177

includes taxes & fees

22 Nov - 23 Nov

La Quinta Inn & Suites by Wyndham Gallup

An indoor swimming pool with a wooden ceiling and white walls.

A hotel lobby with a reception desk, wooden furniture, and a large window.

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel room with a large bed, a nightstand, a desk, and a chair.

8. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property

Gallup

7.2 out of 10, Good, (1,004 reviews)

7.2/10

Good

(1,004 reviews)

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

United States

Jamie

The price is AU$98

AU$98

includes taxes & fees

15 Nov - 16 Nov

Days Inn & Suites by Wyndham Red Rock-Gallup

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 star property

Gallup

9.0 out of 10, Wonderful, (1,001 reviews)

9.0/10

Wonderful

(1,001 reviews)

"Nice stay"

"Nice stay"

United States

Amanda

The price is AU$194

AU$194

includes taxes & fees

8 Nov - 9 Nov

Best Western Plus Gallup Inn & Suites

A modern lounge area with large windows, a green umbrella, and a television on the wall.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

10. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property

Gallup

8.4 out of 10, Very good, (1,003 reviews)

8.4/10

Very good

(1,003 reviews)

"Very impressed with this property. Will definitely stay there again when in town."

"Very impressed with this property. Will definitely stay there again when in town."

United States

Dolores

The price is AU$208

AU$208

includes taxes & fees

9 Nov - 10 Nov

SpringHill Suites by Marriott Gallup

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

11. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 star property

Gallup

8.8 out of 10, Excellent, (1,010 reviews)

8.8/10

Excellent

(1,010 reviews)

"Nice hotel, great helpful staff"

"Nice hotel, great helpful staff"

United States

Miles

The price is AU$157

AU$157

includes taxes & fees

29 Nov - 30 Nov

Comfort Suites Gallup East Route 66 and I-40

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

12. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property

Gallup

7.0 out of 10, Good, (1,000 reviews)

7.0/10

Good

(1,000 reviews)

"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."

"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."

United States

Long

The price is AU$82

AU$82

includes taxes & fees

15 Nov - 16 Nov

Super 8 by Wyndham Gallup

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property

Gallup

7.6 out of 10, Good, (830 reviews)

7.6/10

Good

(830 reviews)

"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."

"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."

United States

Robert

The price is AU$94

AU$94

includes taxes & fees

13 Nov - 14 Nov

Motel 6 Gallup, NM

A lobby with a stone wall, a fireplace, and a seating area with chairs.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

A hotel with a modern design, featuring a prominent entrance and an American flag.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

14. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property

Gallup

7.8 out of 10, Good, (316 reviews)

7.8/10

Good

(316 reviews)

"The friendly and helpful staff."

"The friendly and helpful staff."

United States

Catherine

The price is AU$195

AU$195

includes taxes & fees

3 Dec - 4 Dec

Hampton Inn & Suites Gallup

A hotel room with two beds, a desk, a television, and a window.

Pool

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 star property

Gallup

7.8 out of 10, Good, (1,000 reviews)

7.8/10

Good

(1,000 reviews)

"Clean helpful staff easy parking comfortable beds"

"Clean helpful staff easy parking comfortable beds"

United States

Judy

The price is AU$167

AU$167

includes taxes & fees

27 Nov - 28 Nov

Comfort Inn Gallup I-40 Exit 20

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

A cozy living room with a fireplace, comfortable seating, and a stone wall.

A swimming pool with clear water, surrounded by walls with windows and a door.

A buffet with various food items, including omelets and other dishes, displayed in metal serving trays.

16. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property

Gallup

8.8 out of 10, Excellent, (783 reviews)

8.8/10

Excellent

(783 reviews)

"Much better than other, more expensive hotels!"

"Much better than other, more expensive hotels!"

United States

Marian

The price is AU$222

AU$222

includes taxes & fees

22 Nov - 23 Nov

Holiday Inn Express Hotel & Suites Gallup East by IHG

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

17. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property

Gallup

7.6 out of 10, Good, (775 reviews)

7.6/10

Good

(775 reviews)

"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."

"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."

United States

Ricardo

The price is AU$96

AU$96

includes taxes & fees

4 Nov - 5 Nov

Royal Holiday Motel By Belvilla Gallup I-40

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A modern office space with a reception desk, computers, and a blue seating area.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

A breakfast bar with various food items and a coffee machine.

18. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3.0 star property

Gallup

8.6 out of 10, Excellent, (1,000 reviews)

8.6/10

Excellent

(1,000 reviews)

"It’s a convenient location to stay during our travels."

"It’s a convenient location to stay during our travels."

United States

Nancy

The price is AU$181

AU$181

includes taxes & fees

10 Nov - 11 Nov

Fairfield Inn & Suites Gallup

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

A restaurant with booths, tables, and a large window.

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

A desert garden with a wooden pergola, a small stream, and cacti.

19. Navajo Nation Inn

Navajo Nation Inn

2.5 star property

Window Rock

8.8 out of 10, Excellent, (624 reviews)

8.8/10

Excellent

(624 reviews)

"Nice staff and big comfortable room! Definitely will stay there again"

"Nice staff and big comfortable room! Definitely will stay there again"

United States

Rachel

The price is AU$144

AU$144

includes taxes & fees

6 Nov - 7 Nov

Navajo Nation Inn

A motel sign with the words "Colonial Motel" and red arrow shapes.

A motel sign with the name "Colonial Motel" and a directional sign below it.

A bathroom with a bathtub, toilet, and shower curtain.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

20. Colonial Motel

2.0 star property

Gallup

7.0 out of 10, Good, (523 reviews)

7.0/10

Good

(523 reviews)

"Great value! Staff is super friendly and property is exactly as advertised."

"Great value! Staff is super friendly and property is exactly as advertised."

United States

Daniel

The price is AU$64

AU$64

includes taxes & fees

4 Nov - 5 Nov

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top McKinley County Hotel Reviews

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good

"The staff were kind and helpful in the room was clean and tidy. We had a request when booking our room and it was fulfilled happily. Would recommend this property to anyone."

Elisha 1-night trip

Posted 9 hours ago

Sleep Inn Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent

"Elevator was unavailable had to use stairs to 4th floor"

Allison 1-night trip

Posted 23 hours ago

Fairfield Inn & Suites Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good

"Room was clean, staff was helpful Tub did not drain well"

Clendon 1-night trip

Posted 2 days ago

Microtel Inn by Wyndham Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good

"Very acceptable place, clean, economical. I don’t know why they say people “rave” about the breakfast… looked to me like just some cereal, maybe a waffle iron and some coffee. But very good value overall."

Edward 1-night trip

Posted 2 days ago

Red Roof Inn Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

8/10 Good

"Clean and friendly"

Bonnie 1-night trip

Posted 7 days ago

Comfort Inn Gallup I-40 Exit 20

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"The continental breakfast had a great variety to choose from and the suite we stayed in had plenty of space for 3 individuals. Would definitely stay here again and would recommend this location for extended stay."

Lori 2-night trip

Posted 7 days ago

Holiday Inn Express Hotel & Suites Gallup East by IHG

Explore a world of travel with Expedia

Lodging
Flights
Packages
Explore a world of travel with Expedia

Gallup Hotels
Grants Hotels
Milan Hotels

Flights from Los Angeles (LAX) to Gallup (GUP)

Visit Window Rock

Book Hotels in McKinley County on Expedia.com

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Advertising
Affiliate Marketing
Newsroom

Explore

Australia travel guide
Hotels in Australia
Holiday rentals in Australia
Holiday packages in Australia
Domestic flights
Car rentals in Australia
All Accommodation Types
Travel Blog
Rewards with One Key

Policies

Privacy
Cookies
Terms of use
One Key™ terms and conditions
Stayz terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Cancel your hotel or vacation rental booking
Refund timelines
Use an Expedia coupon
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

0c213f6e-ecdc-4176-8792-71618c5e2d2a090dd619-b920-4aa3-9051-bb511d24b8b2